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® An apparatus and method for communicating 
information between a computer and a plurality of 
peripherals along a plurality of communication chan- 
nels is disclosed. The computer and peripherals are 
connected In a succession of stages (cascade), in a 
tree-like (hierarchical) communication network con- 
figuration. Peripherals in the network include an as- 
sociated communication unit which is responsible for 
transmitting and/or receiving data communicated on 
a communication channel. The communication unit 
facilitates the transfer of data to, and the receipt of 
data from, the unit's parent, and also facilitates the 
transfer of data to, and the receipt of data from, any 
child units. Each communication unit, in parallel, 
composes those individual messages received from 
chikJ units into a single composite message and 



transmits the composite message to the communica- 
tion unit's parent. The parent, in tum. composes 
those individual or composite messages it has re- 
ceived into a single composite message and trans- 
mits the contents to its parent. This continues until a 
single composite message is transmitted to the com- 
puter for processing. The computer decomposes a 
composite message into its constituent Individual 
messages and processes individual messages. The 
computer can also transmit messages to peripherals 
in a reciprocal manner, that Is, by composing a 
single composite message to be transmitted to the 
first stage communication unit and thereafter de- 
composed and distributed to designated nodes with- 
in the network. 
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BACKGROUND OF THE INVENTION 

1. Reld of the Invention 

The present Invention relates to an apparatus 
and method for data communication between 
nodes. ISIore particularly, the present invention re- 
lates to an apparatus and method for communicat- 
ing data from a node at one location to a node at 
another location within a communications network. 

2. Desaiption of Related Art 

Communication of data from a node at one 
location to a node at another location involves 
some form of a communications network made up 
of a set of nodes and communication channels 
between those nodes. A channel is a path for 
transmitting data between nodes. A particular node 
may be a computer, peripheral, or some other data 
receiver/transm itter. 

For purposes herein, "computer" includes a 
device capable of meeting the Turing Test, "pe- 
ripheral" includes an ancillary device capable of 
receiving and/or transmitting data, and "data" in- 
cludes a representation of infoonation capable of 
being communicated within a communication net- 
work. The Turing Test is a well-known computer 
science concept and is explained in Encyclopedia 
of Computer Science, Ed. Anthony Ralston. ISBN 
0-88405-321-0, which is specifically incorporated 
herein by reference. 

Typically, digital data is transmitted on a chan- 
nel from one node to another in the form of a 
series of binary (0 or 1) signals. The two basic 
ways of sending those signals aaoss the channel 
are to send one signal at a time (serial) or to send 
more than one signal at a time (parallel). Two-way 
simultaneous data transmission across a channel is 
referred to as "duplex" transmission (e.g., as on a 
two-lane highway). In "half-duplex" transmission, 
two-way transmission is possible, but not simulta- 
neously (e.g., as on a one-lane road altemately 
used by cars travelling in troth directions). Finally, 
"simplex" transmission refers to one-way data 
transmission across a channel (e.g., as on a one- 
way street). 

A communication system in which signals sent 
across the channel are synchronized t)etween two 
nodes, typically by synchronized timing pulses, Is 
refenred to as a "synchronous" system. In an 
"asynchronous" system, on the other hand, signals 
are sent across the channel at irregular periods In 
combinatiori with a start code before the signals 
and a stop code after the signals. 

Nodes in a communication network may be 
connected to one another in a numt)er of different 
configurations. One configuration, known as "point 



to point". Is to directly connect a source node with 
one or more destination nodes, wherein each 
source-destination connection requires a separate 
channel, and no destination nodes are connected 

5 to each other. Another configuration, known as 
"multidrop", is to connect a source node with at 
least two destination nodes along a single channel. 
Data is communicated from the source node to a 
particular destination node by lat>eling the data with 

10 the location (address) of the desired node. All des- 
tination nodes connected to the source node are 
responsible for recognizing their location (address) 
from the data transmission. One other configura- 
tion, known as "distributed", is an extension of the 

16 point to point connection. In a distributed network, 
destination nodes may be connected to other des- 
tination nodes, thereby permitting indirect connec- 
tion of nodes. In practice these basic configurations 
are combined to fonm hybrid network configurations 

20 based on design requirements. 

It is common in communication networks to 
use multiplexing in order to reduce cost and in- 
crease reliability in transmitting data. In general, 
"multiplexing" refers to the interleaving or simulta- 

25 neous transmission of two or more messages along 
a single channel. A "multiplexer" is a device ca- 
pable of performing multiplexing. The two basic 
types of multiplexing are time division multiplexing 
and frequency division multiplexing. Time division 

30 multiplexing involves allocating a channel for a 
particular period of time to two or more nodes. 
Frequency division multiplexing involves allocating 
a different frequency within a channel to each of a 
plurality of nodes. 

35 In order to avoid conflict over the communica- 
tion of data along a time division multiplexed chan- 
nel between a source node and a plurality of des- 
tination nodes, some traffic control technique is 
desirable. One such technique is referred to as 

40 "polling" and involves having tiie source node se- 
lectively interrogate each destination node In order 
to determine whether a selected destination node 
is ready to send or receive data. A normal precur- 
sor to sending or receiving data is a "handshaking" 

45 sequence. In analogous fashion to a human hand- 
shake, data communication handshaking refers to 
an exchange of predetenmined signals between 
nodes to establish that communication may com- 
mence. 

60 One type of computer system is a personal 
computer system, which comprises a . computer 
connected to one or more peripherals (e.g., key- 
board, display, printer), which, for purposes herein, 
shall be an example of a communication networtc. A 

55 communication network may also include computer 
networks such as local area networks (LANs) and 
wide area networics (WANs). Communication in a 
personal computer system between the computer 
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and a peripheral Is usually accomplished by asyn- 
chronous serial transmission of data. This type of 
communication Is preferred because, unlike parallel 
transmission or synchronous communication, it is 
relatively easy and inexpensive to implement. In 
addition, standards have evolved for asynchronous 
serial data communication, such as the Electronics 
Industry Association (EIA) RS-232C. RS- 
449, and RS-485 standards, and the TELETYPE 20 
mA current-loop standard. 

In the prior art. connecting a plurality of periph- 
erals to a computer typically requires a direct asyn- 
chronous serial communication connection between 
the computer and each peripheral or, in other 
words, point to point communication. Further, some 
mechanism, such as either polling or interaipting of 
all attached peripherals, is also required to deter- 
mine which particular peripheral has some data to 
communicate with the computer at a given time. 
This mechanism is often accomplished by a com- 
puter program running under the control of the 
central processing unit (CPU) of the computer 
Thus, the task of managing communication be- 
tween the computer and the peripherals is as- 
sumed by the computer. Many peripherals and 
frequent polling results in an inefficient use of the 
computer since repeated polling of each attached 
peripheral diverts attention from main processing 
tasks, such as processing application programs, to 
ancillary inpuVoutput tasks. Thus, a key problem is 
that of communicating between a computer and a 
number of peripherals. Although the peripherals 
may often be inactive or donmant. they need 
prompt communication service when they are bc- 

An Optical Data Multiplex Transmission System 
is discussed In Dainichi-Nlppon Cables Rev., no. 
71, pp. 49-57. Feb. 1986 (hereinafter the "Dainichi 
article"). The Dainlchi article indicates that by con- 
necting several of the disclosed multiplexers (and 
associated terminals) in cascade, multidrop data 
transmission can be created. Figure 18 in the 
Dalnichi article shows a computer (PC-9801) con- 
nected via an RS-232C cable to a first multiplexer 
(MP-1000A). and a set of other multiplexers (MP- 
lOOOBs) connected in multidrop fashion to the first 
multiplexer. Data in a predetennnined format is com- 
municated between the multiplexers over optical 
fiber cables. As Illustrated in Figures 19 and 20 of 
the Dainichi article, the data, which includes a 
terminal identifier, is fonwarded from one multi- 
plexer to another until delivered to the identified 
temiinal. Although the system disclosed in this 
article does provide some offloading of input/output 
functions from the CPU to the multiplexers, one 
disadvantage is that the system cannot be config- 
ured in a succession of stages (cascaded) along a 
plurality of communication channels, in a tree-like 



(hierarchical) communication networic configuration. 
Thus, the system provides only limited distributed 
processing capability. 

It is known in the art of widely distnbuted 

6 communication networi<s to employ a technique 
known as "packet switching" in order to reduce 
transmission costs. In general, packet switching 
involves packaging formatted data together with an 
address of a node in a network (i.e.. a packet) and 

10 communicating the packet within the network. 
Historically, packet switching has been employed 
in long distance communication networics having 
mainframe computers and minicomputers as 
nodes. Some of the nodes typically minicomputers. 

IS perfonn a range of packet switching functions such 
as managing transmission lines, switching packets, 
and performing packet assembly and disassembly 
activities. A significant disadvantage and limitation 
of packet switching is that it requires expensive 

20 and complex computer hardware and software. 

SUMMARY OF THE INVENTION 

The present invention overcomes the disadvan- 
25 tages and limitations of the related art by providing 
an apparatus and method employed with a com- 
puter and a plurality of peripherals which are con- 
nected in a succession of stages (cascaded) along 
a plurality of communication channels, in a tree-like 
30 (hierarchical) communication networtc configuration. 
Peripherals In the networtc include an associated 
communication unit which is responsible for trans- 
mitting and/or receiving data communicated on a 
communication channel, and which is capable of 
35 operating in parallel with other communication units 
in the networit. A child communication unft ("child 
unit") connects to at least one communication unit 
located in the prior stage of the networtc hierarchy: 
a parent communication unit ("parent unit") con- 
40 nects to one or more child units located in the next 
stage of the hierarchy. As used herein, the tenm 
"parent." as opposed to "parent unit," includes the 
computer, and may also be used to specify a 
relationship between peripherals. Similarly, the 
45 term "child." as opposed to "child unit." may be 
used to specify a relationship between peripherals. 
The computer is treated as the parent of the first 
stage communication unit, and the first stage com- 
munication unit is treated as the child unit of the 
50 computer. A communication unit includes signaling 
conversion means such as a Universal Asynchro- 
nous Receiver/Transmitter (UART). or other means 
for parallel-to-serial and serial-to-parallel signaling 
conversion, data controlling means, such as a pro- 
55 cesser, a memory, a multiplexer, and may also 
include means for specially controlling the asso- 
ciated peripheral. The data controlling means within 
the communication unit facilitates the transfer of 
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data to, and the receipt of data from, a parent, and 
also faciiitates the transfer of data to. and the 
receipt of data from, any child units. 

The method of the present invention includes 
the steps of establishing a communication link be- 
tween a communication unit and its parent; com- 
municating a first message, if any. between the 
communication unit and the parent; establishing a 
communication link between the communication 
unit and a child unit; communicating a second 
message, if any, between the communication unit 
and the child unit; and processing messages at the 
communication unit An Individual message to be 
sent from a particular peripheral to the computer is 
stored in the memory of the peripherars associated 
communication unit The memory of the commu- 
nication unit may also include messages received 
from the communication unit's children. The com- 
munication unit, acting as a composer, composes 
those messages in its memory into a single com- 
posite message, stores the composite message in 
its nnemory, and transmits the composite message 
to Its parent This process continues in each stage 
of the network, hierarchy until the computer re- 
ceives a composite message. The computer in- 
cludes means for decomposing the composite 
message into its constituent individucil messages, 
such as a parser. The computer then appropriately 
processes individual messages (e.g.. keystrokes 
sent from a keyboard peripheral). The computer 
can also transmit messages to peripherals in a 
reciprocal manner, that is. by composing a single 
composite message to be transmitted to the first 
stage communication unit and thereafter decom- 
posed and distributed to designated nodes within 
the networic. 

An advantage of the invention is to provide an 
apparatus and method for communicating informa- 
tion between a computer and a plurality of periph- 
erals along a plurality of communication channels 
in a less cumbersome and less expensive manner 
than heretofore known. 

Another advantage of the invention is to pro- 
vide an apparatus and method for communicating 
information between a computer and a plurality of 
peripherals, wherein the computer and a first stage 
peripheral are connected via a single communica- 
tion channel and the remaining peripherals are 
connected to the first stage peripheral in a succes- 
sion of stages (cascaded) in a tree-like (hierarchi- 
cal) communication network configuration. 

Another advantage of the invention is to pro- 
vide an apparatus and method for distributing in- 
put/output functions to peripherals so as to mini- 
mize the need for the computer to perform those 
functions. 

Another advantage of the invention is to pro- 
vide an apparatus and method which minimizes 



memory space and processing time requirements 
for communicating information between a computer 
and a plurality of peripherals. 

The foregoing and other objects and advan- 
5 tages of the present invention will be apparent to 
those skilled in the art of data communication in 
view of the accompanying drawings, description of 
the invention, and appended claims. 

10 BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a general block diagram depicting a 
computer and a plurality of peripherals configured 
in accordance with the present invention. 
75 FIG. 2 is a block diagram of a communication 
unit and its components. 

FIG. 3 is a block diagram of a portion of the 
communication unit shown in RG. 2. 

FIG. 4 is a block diagram depicting the pre- 
20 fenced embodiment of the composition of a mes- 
sage. 

FIG. 5 is a diagram depicting upstream and 
downstream communication of messages among 
the nodes shown in RG. 1 . 
25 FIG. 6 is a flow diagram of the prefened em- 
tXKliment of the data communication method in 
accordance with the present invention. 

FIG. 7 is a flow diagram of the communication 
unit arming sequence portion of the data commu- 
nication method shown in FIG. 6. 

FIG. 8 is a flow diagram of the child unit 
arming sequence portion of the data communica- 
tion method shown in FIG. 6. 

FIG. 9 is a set of timing diagrams depicting 
35 three upstream arming sequences. 

FIG. 10 is a set of timing diagrams depicting 
three downstream arming sequences. 

FIG. 11 is a set of timing diagrams depicting 
two downstream arming sequences. 

40 

DESCRIPTION OF THE PREFERRED EMBODI- 
MENT 

Referring now to FIG. 1, a computer system 10 
45 is depicted which includes a computer 12 con- 
nected to a plurality of peripherals 14. The com- 
puter 12 comprises a central processor 16, at least 
one memory 18, and means 20 for providing input 
to and output from the central processor and tiie 
50 memory. An example of the computer 12 is an IBM 
<B> Personal System/2 ® (PS/2 ®) computer. Three 
peripherals 14a. 14b. and 14c are illustrated In RG. 
1. In general, peripherals 14 may Include a variety 
of devices, such as computers, keyboards, dis- 
ss plays, printers, mice, light pens, touch screens, and 
scanners. 

The computer 12 and the peripherals 14 are 
shown connected in a succession of stages (cas- 
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caded) along a plurality of communication channels 
22. Three communication channels are illustrated in 
FIG. 1. 22a. 22b. and 22c. The present Invention Is 
described and shown in Its preferred embodiment 
with an asynchronous serial communication chan- 
nel 22a operating under the RS-232C standard in 
half-duplex mode, although it is also applicable to 
synchronous communication, parallel communica- 
tion, communication protocols other than RS-232C. 
and transmission modes otiier than haH-duplex. As 
shown in FIG. 1. the first stage comprises a periph- 
eral i4a connected to the computer 12 for commu- 
nication. The second stage comprises one or more 
peripherals connected in multidrop fashion to the 
first stage peripheral 14a. Each second stage pe- 
ripheral may in turn be connected in multidrop 
fashion to one or more peripherals to fonn a third 
stage. Successive stages may be constructed in a 
similar manner. The result is a tree-like (hierarchi- 
cal) communication networic configuration. The con- 
figuration is a hybrid of the multidrop and distrib- 
uted types of network configurations. 

As depicted in FIG. 1. each peripheral 14 in the 
networic may include an associated communication 
unit 24 which is responsible for transmitting and/or 
racing data communicated on communication 
channels. Each communication unit 24 is capable 
of operating In parallel with otiier communication 
units in the network. A chiW unit 24b. such as the 
units associated with Peripheral #2 and Peripheral 
#3 in FIG. 1. is a communication unit which is 
capable of connecting to at least one communica- 
tion unit located in tiie prior stage of the networi< 
hierarchy. A parent unit 24a. such as tiie units 
associated with Peripheral #1 and Peripheral #2, Is 
a communication unit capable of connecting to one 
or more child units 24b located in the next stage of 
the hierarchy. Depending upon its position in the 
hierarchy, a particular communication unit 24 may 
be both a parent unit 24a and a child unit 24b. 
such as the unit associated with Peripheral #2. 

As shown in FIG. 2, a communication unit 24 
preferably includes means 26 for parallel-to-serial 
and serial-to-parallel signaling conversion, and 
means 28 for controlling data received from the 
signaling conversion means. The communication 
unit may also include means 30 for specially con- 
trolling the associated peripheral. Peripheral con- 
trolling means 30 may include a micro- controller, 
such as an INTEL 8751, which interfaces witii the 
peripheral through an Input/output channel, or may 
Include control logic within the communication unit 
for specially controlling the associated peripheral. 

The preferred embodiment of the signaling 
conversion means 26 is a Universal Asynchronous 
Receiver/Transmitter (UART) 26a. such as the 
NS16450 UART, manufactured by National Semi- 
conductor, although it could also be Implemented 



In a manner known to those skilled In the art with a 
general-purpose processor, a memory, a parallel 
Interface, and a clock circuit. 

The data controlling means 28 within the com- 
5 munication unit 24 faciHtates the transfer of data to. 
and the receipt of data from, a parent, and also 
facilitates the transfer of data to, and the receipt of 
data from, any child units. The computer facilitates 
the transfer of data to, and the receipt of data from, 
fo the first stage communication unit. The prefenred 
embodiment of the data controlling means 28 in- 
cludes a processor 32 operably connected to a 
memory 34 (which is shown as a combination of 
Read Only Memory (ROM) 36 and Random Access 
16 Memory (RAM) 38), and a multiplexer 40 operably 
connected to botii the processor 32 and tiie UART 
26a. Stored program instructions are preferably 
stored in ROM 36. RAM 38 preferably includes four 
buffer areas: an upstream first buffer 38a; an up- 
20 stream second buffer 38b; a downstream first buff- 
er 38c; and a downstream second buffer 38d. The 
UART 26a may be a part of the processor 32, as is 
the case with the INTEL 8752. The 8752 also 
includes RAM and ROM. Otiier mlcroK:ontrollers 
25 may also be employed In accordance with the 
present invention. Such a micro- controller may 
interface with multiplexer hardware, such as a Tex- 
as Instnjment (Tl) 74LS138 3x8 decoder. Tl 
74LS04 inverter, and Tl 74LS125 quadruple bus 
30 buffer with tri-state outputs, to form one embodi- 
ment of multiplexer 40. 

As shown in FIG. 3, the multiplexer 40. and 
therefore the communication unit 24. interfaces 
with at least one connecting point for connection 
35 witii a parent and n connecting points for connec- 
tion with child units. If a communication unit 24 is 
not a parent unit then no connecting points are 
required for connection with chiW units. Under the 
control of the processor 32, the multiplexer 40 Is' 
40 capable of interleaving or simultaneously transmit- 
ting two or more messages on a communication 
channel to a selected communication unit 24. The 
preferred embodiment is to Interleave two or more 
messages on a communication channel by time- 
45 division multiplexing. Anotiier embodiment is to 
simultaneously transmit two or more messages on 
a communication channel by frequency-division 
multiplexing (e.g., via wireless communication 
along different frequencies). In the prefenred em- 
50 bodiment, the communication networi< architecture 
conforms to the IBM System Network Architecture 
(SNA) and employs a subset of a communications 
line discipline or protocol known as Synchronous 
Data Unk Control (SDLC). SNA and SDLG con- 
66 cepts are discussed in Computer Network Architec- 
tures and Protocols, Ed. Paul E. Green, Jr.. ISBN 
0-306-40788-4, which is specifically incorporated 
herein by reference. A communication channel 
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preferably comprises four (4) lines: Clear To Send 
(CTS); Request To Send (RTS); Transmit Data 
(TxD); and Receive Data (RxD). The lines are em- 
ployed in combination with SDLC commands to 
perfornr^ handshaking between the computer and 5 
the first stage communication unit or between two 
communication units. 

In practice, the communication channel be- 
tween a communication unit and its parent, shown 
in FIG. 3, may comprise a physical cable, 0, which io 
includes a CTS line, an RTS line, a TxD fine, and 
an RxD line. The communication channel between 
the communication unit and its children may com- 
prise n physical cables, 1 through n, wherein each 
cable includes a CTS line, an RTS line, a TxD line. n 
and an RxD tine. The processor 32 instructs the 
multiplexer 40 which cable to select so as to estab- 
lish a communication channel between the commu- 
nication unit and its parent, or between the commu- 
nication unit and a selected child unit. 20 

Stored program instructions in ROM 36 instruct 
the processor 32 on how to manage the transfer of 
data to,- and the receipt of data from, a parent, and 
how to manage the transfer of data to. and the 
receipt of data from, any child units. The pretended 25 
embodiment is for the stored program instructions 
to implement message composition and decompo- 
sition, and: the data communication method, both of 
which are described hereafter. 

30 

Message Composition 

FIG. 4 depicts the preferred format for mes- 
sages communicated within the communication 
network. The preferred format conforms to SDLC 35 
protocol. The basic message unit is referred to as 
a frame. A frame includes an initial flag sequence 
for synchronous communication purposes; an ad- 
dress field for identifying a node in ttie network; a 
control field for Identifying the type of data con- 40 
tained in the frame; an information field for non- 
control data, which may advantageously include a 
length field; and a frame check sequence, such as 
a Cyclic Redundancy Check (CRC). for transmis- 
sion enror detection. The flag sequence is unnec- 45 
essary in an asynchronous communication environ- 
ment. Also, the Information field is unnecessary if 
only control data is being transmitted. SDLC com- 
rhands and responses are typically contained in ttie 
control field. so 

A frame containing an information field is re- 
ferred to as an "l-frame." As used herein, an "In- 
dividual" message means an l-frame which con- 
tains data from a single node, and no other node, 
directly or indirectly, in the network. A "composite" 65 
message means an l-frame which contains mes- 
sages from more than one node in the network. A 
"conti'or message means a frame having no in- 



fonmation field. 

In the present invention, as illustrated in FIG. 5, 
messages may be sent from one or more periph- 
erals 14 to the computer 12 ("upstream"), or from 
the computer 12 to one or more peripherals 14 
("downstream"). A peripheral 14 communicates 
witii the computer 12 by providing data to the 
communication unit 24 associated with that periph- 
eral 14. The communication unit 24, or composer, 
composes the data into a frame and stores the 
frame in its upstream first buffer. The Individual 
message (i.e., frame) is sent from the communica- 
tion unifs upstream first buffer to tiie upstream 
second buffer of its parent unit or, if the commu- 
nication unit is the first stage communication unit 
to the memory 18 of the computer 12. Each parent 
unit composes those individual or composite mes- 
sages in its upst'eam second buffer into a single 
composite message, stores the composite mes- 
sage in Its upstream first buffer, and transmits the 
contents to its parent. This continues until a single 
composite message is transmitted to the computer 
for processing. The computer decomposes a com- 
posite message into its constituent Individual mes- 
sages and tiien appropriately processes individual 
messages. The computer can also fransmit mes- 
sages downstream to peripherals in a reciprocal 
manner, tiiat is, by composing a single composite 
message to be transmitted to the first stage com- 
munication unit and thereafter decomposed and 
distributed to designated nodes within tiie network. 
Individual communication units act as decomposers 
and distributors in downstream communication. 

FIG. 5 depicts an example of message comr 
munlcation between nodes in the communication 
network. The example is used to illustrate both 
upstream and downstream communication. For 
purposes of the example, each peripheral, PI, P2, 
and P3, is shown communicating a stream of char- 
acters to and from its associated communication 
unit. 

In upstream communication, a peripheral desir- 
ing to communicate information to the computer 
first sends the information to its associated com- 
munication unit. For example, in order to send the 
character stream "ABC" to the computer. Periph- 
eral #3, P3, first sends the stream its communica- 
tion unit The communication unit composes the 
message Into the format shown in FIG. 4. The 
composition process Is preferably done in two 
phases. 

In the first phase, the character stream from P3 
Is Initially stored in the communication unit's up- 
stream second buffer, In accordance with the pre- 
fered message format. If the communication unit is 
a parent unit, then either before or after storing ttie 
character stream in the upstream second buffer, 
the communication unit may also store separately 
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identifiable messages received from child units in 
the upstream second buffer. In the example. P3 Is 
not a parent unit and the upstream second buffer 
would preferably contain the P3 message shown In 
FIG. 5. In those cases where a communication unit 
has no children, an altennative embodiment is to 
employ a single upstream buffer rather than dis- 
tinct upstream first and second buffers. The reason 
is that information from a peripheral, say "ABC" 
from P3, may be directly composed into a for- 
matted message and stored In such a single up- 
stream buffer. Since P3 has no children, no further 
message composition is necessary. 

In the second phase, messages in the commu- 
nication unit's upstream second buffer are com- 
posed into a single composite message and stored 
in the upstream first buffer. In general, messages in 
the upstream second buffer are concatenated into 
an infwmalion field which includes an initial length 
field. The length field indicates how many char- 
acters are contained within the infomnation field, 
exclusive of the length field. Each character is 
typically represented by eight bits or one byte. 

As illustrated by the message from P3. an 
infomtation field Is preceded by an address field 
(containing "P3" in the example) and a control field 
(containing "I" in the example to Indicate inffonnna- 
tion-type data). A frame check sequence, such as a 
CRC. may be appended to the composite mes- 
sage! In the prefen'ed embodiment, the frame 
check sequence for a particular Individual message 
stored in a communication unif s upstream second 
buffer is checked at such time as messages in tiie 
communication unit's upstream second buffer are 
being concatenated into an infonnatlon field. If the 
frame check sequence for an individual message Is 
detennined to be acceptable, then the frame check 
sequence is removed and not stored as part of the 
composite message. 

Once the communication unit associated with 
P3 has composed a composite message in its 
upstream first buffer, the communication unit sends 
the message to its parent. P2. The message from 
P3 is stored in P2's upstream second buffer and 
the two-phase composition process is repeated, 
resulting in the P2 message shown in FIG. 5 being 
stored in P2's upstream first buffer. P2's commu- 
nication unit in turn sends the P2 message to its 
parent, Pi. and repeats the process. Finally, after 
composing the PI message shown in FI6. 5. PVs 
communication unit sends the PI message to the 
computer for decomposition and processing. Thus, 
the result is P3. P2, and P1 communicating "ABC". 
"DEFG". and •HI", respectively, to the computer. 

Downstream communication from the computer 
to peripherals may be accomplished in a reciprocal 
manner. The computer first composes the PI mes- 
sage and sends it to Pi's downstream first buffer. 



The communication unit associated with Pi In turn 
decomposes the composite message and stores 
Individual messages in the downstream second 
buffer. Individual messages are then distributed to 
5 the nodes identified by the address fields of the 
individual messages. Further decomposition and 
distribution of messages occurs as necessary to 
communicate all messages to their designated des- 
tinations. Thus, the result is computer communlcat- 
10 Ing -ABC". "DEFG". and "HI" to P3. P2. and Pi. 
respectively. 

Of course, a particular parent may receive a 
message from more than one chiW. Although not 
shown in FIG. 5. if the dotted line box to the left of 
16 P3 represented a peripheral, say P4. desiring to 
send the character stream "JKL" to the computer, 
then the two-phase composition process is per- 
formed. This would result In the sequence 
P4/I/3/J/K/L being included In P2*s information field 
20 and the P2's length field being adjusted to 19. The 
same would analogously apply to additional chil- 
dren of P2 or with respect to any ottier parent unit 
in the communication network. 



25 



Data Communication Method 



In operation, for all communication units in the 
communication network, a communication link is 
established between each communication unit and 
30 its parent by a predefined sequence of operations. 
Each communication unit in the network is capable 
of operating concurrently with other communlcalton 
units in the network. Once a link to its parent Is 
established, a communication unit then succes- 
35 sively establishes communication links in a similar 
manner with each of Its chiW units. Preferably the 
sequence of operations invoh^e the RTS and CTS 
lines and the SDLC Set Normal Response Mode 
(SNRM), Non-Sequenced Acknowledge (NSA), 
40 Command Reject (CMDR). Reject (REJ). Receive 
Not Ready (RNR). and Receive Ready (RR) com- 
mands and responses fi.e.. control messages), as 
described below. 

FIG. 6 depicts the prefen'ed embodiment of the 
46 data communication method. Upon powering on of 
the computer system, step 100, or when all chil- 
dren have been serviced, step 134 or step 136. a 
communication unit determines whether the RTS 
line from its parent is active (i.e., has a positive 
50 voltage thereon), step 102. thereby determining 
whether the parent Is requesting to send data. If so. 
the communication unit determines whether the 
communication unit annlng sequence has oc- 
curred, step 104. If the amnlng sequence has not 
56 occurred, the communication unit activates tiie 
CTS line to the parent, step 106, thereby indicating 
that it is clear or permissible to send data. 
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Any handshaking sequence ending with an RR 
command being transmitted to the communication 
unit Is considered an "arming sequence." Example 
arming sequences are depicted in FIGs. 9, 10, and 
11. One example, shown in the first timing diagram 
of FIQ. 9, is: the parent sends a SNRM command 
to the communication unit on the TxD line; the 
communication unit sends an NSA response to the 
parent on the RxD line; and. the parent sends an 
RR command to the communication unit on the 
TxD line, hereafter referred to as the 
"SNRM/NSA/RR" sequence. Another example, 
shown in the first timing diagram of FIG. 10, is: the 
parent sends a SNRM to the communication unit 
on the Txl> line; the communication unit sends an 
NSA response to the parent on the RxD line; the 
parent sends an l-frame to the communication unit; 
tiie communication unit sends an RNR response to 
the parent on the RxO line; and the parent sends 
an RR command to the communication unit on the 
TxD line, hereafter referred to as the 
"SNRM/NSA/l-frame/RNR/RR" sequence. 

The SN5M/NSA/RR handshaking command se- 
quence amis the communication unit so as to 
enable data^tp be communicated from the commu- 
nication unit to the parent on the RxD line, witiiin a 
particular period or interval of time. This time inter- 
val may ..vvary in accordance with programnied 
instructions, .is referred to as a programmable 
timeout. ..and may be as k>ng as desired (e.g., 
milliseconds, seconds, or minutes). Typically the 
more child units attached to the communication 
unit, the smaller the programmable timeout should 
be so tiiat successive establishments and breaks of 
communication links to each child unit do not de- 
grade tiie subsystem perfonnance of the commu- 
nication unit. 

The SNRM/NSA/l-frame/RNR/RR sequence 
also enables data to be communicated from ttie 
communication unit to the parent on tiie RxD line. 
However, in contrast to the SNRM/NSA/RR se- 
quence, this sequence involves the parent sending 
an l-frame to a communication unit and requires 
the communication unit to immediately respond to 
the parent before tiie decomposition and distribu- 
tion of tiie data, with either an l-frame or an RNR. 
As used herein, the phrases "immediately re- 
spond," "immediate response," or "immediately 
transmit" mean to communicate within a definite 
period of time (e.g., on tiie order of a millisecond 
or less). The parent initiates deactivation of Its 
communication link to the communication unit by 
deactivating Its RTS any time after completion of 
transmitting the l-frame to the child unit and before 
completion of receiving the l-frame or RNR from 
the communication unit. The communication unit 
upon detecting tiie inactive RTS line from its par- 
ent, step 114, will inactivate its CTS line after 



completing transmission of an l-frame or RNR to 
the parent, step 116. The parent, upon detecting 
the CTS inactive, will reactivate RTS. However, 
since the parent can reactivate RTS at any time. 

5 the communication unit makes use of this time to 
service each of its child units in turn for tiie pur- 
pose of collecting data, steps 118 ttirough 132. 
Once the parent activates RTS and the commu- 
nication unit in tum detects tills, at step 102, after 

10 having serviced its children, then the communica- 
tion unit activates tiie CTS line to the parent, step 
106. The parent now sends the RR command, 
completing the SNRM/NSA/l-frame/RNR/RR se- 
quence. 

75 .After an arming sequence is complete, the 
parent holds RTS active and waits for tiie commu- 
nication unit to respond wi'tii a message witiiin the 
programmable timeout. Within this same timeout 
period. If the communication unit has no data to 

20 immediately transmit back to the parent, the com- 
munication unit is free to service each of its child 
units in tum for tiie purpose of collecting data in its 
upstream second buffer, and sending any compos- 
ite data in its upstream first buffer to tiie parent 

25 before the parent's programmable timeout expires. 

Still another fomi of the communication unit 
arming sequence, illusti-ated in tiie second and 
tiiird timing diagrams of FIG. 9, refenred to as the 
"SNRM/l-frame/RR" sequence, is: tiie parent sends 

30 a SNRM command to the communication unit on 
the TxD line; tiie communication unit sends an I- 
frame response to tiie parent on the RxD line; and 
the parent sends an RR command. This type of 
arming sequence occurs when the parenfs prog- 

35 rammable timeout expired on a previous arming 
sequence and tiie comniunication unit managed to 
gatiier a message In the upstream first buffer from 
its children just before tiie parent sent a SNRM to 
tiie communication unit to start a new arming se- 

40 quence. The response to tiie SNRM Is In fact ttie 
message ttiat exists in tiie upstream first buffer in 
lieu of an NSA. Loading the upstream first buffer 
with an NSA to respond to the SNRM wouW over- 
write the message tiiereby causing loss of data An 

45 alternative embodiment is to create a temporary 
buffer to hold ttie message during a nornial 
SNRM/NSA/RR sequence, then to move the con- 
tents of ttie temporary buffer to the upstream first 
buffer for transmission to ttie parent. 

so The simplest fomi of the communication unit 
arnilng sequence, refenred to as the "RR" se- 
quence, occurs when the parent simply sends an 
RR command to ttie child unit on the TxD line. This 
sequence is only valid if ttie parent's program- 

55 mable timeout did not expire on ttie previous se- 
quence and is used by the parent whenever ttie 
communication unit has responded with some type 
of data such as an NSA, CMDR. RNR, or l-frame. 
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as shown In the second timing diagram of FIG. 9. 
In contrast, following expiration of a parent prog- 
rammable timeout, the parent must Initiate an ar- 
ming sequence with a SNRM which requires an 
immediate response (such as an NSA) by the com- 
munication unit, if an immediate response does not 
arrive from the communication unit, the parent can 
then poll its next child. Since the programmable 
timeout designated for a response to an RR is 
several orders of magnitude greater than that of an 
immediate response, it would not make sense to 
initiate an anning sequence with an RR command 
to a child which has a malfunctioning UART and is 
unable to respond, for this would introduce unnec- 
essary delays in obtaining data from properly func- 
tioning children which are attached to the commu- 
nication unit 

An anned communication unit in the network 
seeking to send a message upstream will first 
attempt to send any cunrently held data up to its 
parent, then will query each of its children for new 
data. In the preferred embodiment, the communica- 
tion unit determines whether data in its upstream 
first buffer is ready to be sent to Its parent step 
112. If so. the communication unit transmits data in 
its upstream first buffer to the parent unit's up- 
stream second buffer or to the computer's mem- 
ory, step 114. More particularly, the communication 
unifs UART converts data in the upstream first 
buffer from parallel-to-serial fomn and transmits the 
data to the parent on the RxD line. The parent 
receives the data and converts it from serlal-to- 
parallel fonn. The parent thereafter stores the data 
in the parent's memory. If there is no data in the 
upstream first buffer to be sent to the parent step 
112, or if there is no data in the upstream second 
buffer, step 108. then the communication unit que- 
ries Its children for incoming data, starting at step 

The communication unit detennines whether 
data in its upstream first buffer Is ready to be sent 
to the parent by: verifying that the communication 
unifs upstream second buffer has data, in the form 
of one or more messages, therein, step 108; com- 
posing that data into a single decomposable mes- 
sage; and storing that single message Into the 
upstream first buffer, step 110. The existence of 
data in the upstream first buffer means that it is 
ready to be sent to the parent, step 112. 

Once the communication unit has transmitted 
data to its parent, it waits for the RTS line to the 
parent to become Inactive, step 114. Once the RTS 
line becomes Inactive, or In the event it was deter- 
mined to be inactive at step 102. the communica- 
tion unit then deactivates the corresponding CTS 
line which disarms the communication unit, step 
110. An indicator may be set within the commu- 
nication unit to indicate tfiat it has been disarmed. 



If the communication unit is a parent unit, that 
Is It has children, then the communication unit 
b^ins senficing its child units after it has become 
5 disanned through steps 114 and 116. or after it has 
become am^ed and either of the upstream buffers 
are empty, steps 108 or 112. The communication 
unit polls each child unit in turn in order to manage 
the transfer of data to. and the receipt of data from. 
10 each chiW unit For example, for a communication 
unit having n child units, where n > 0. the commu- 
nication unit would select a multiplexed connection, 
sen/ice the child unit attached to that connection, 
and repeat these two steps until each child had 
16 been serviced. Typically this is done in iterative 
fashion, 1 through n. 

Once a communication unit has selected a 
multiplexed connection for a particular child unit 
the communication unit waits until the CTS line to 
20 the child unit becomes inactive, step 118. Since 
the time it takes to inactivate the CTS in a given 
communication unit can vary due to intenrupts from 
peripheral controlling means, it is possible that a 
communication unit can fail to Inactivate its CTS 
25 before the parent tries to activate RTS again. Thus, 
the parent is made to wait until CTS from tiie child 
unit is inactive, step 118. before activating RTS to 
a chiW unit The communication unit ttien activates 
the RTS line to ttie child unit thereby requesting 
30 pennission to send data, step 1ia The commu- 
nication unit then detennines whether tt^e CTS line 
to tine selected child is active, step 120, thereby 
detennining whether tiie child unit is ready for an 
anning sequence. The child unit is considered er- 
as med if ttie communication unit ends tiie hand- 
shaking command sequence witii an RR command 
to the child unit All the command sequences used 
to ann ttie communication unit by tiie parent apply 
to the child unit as well. For example, ttie child unit 
40 is considered anned if: the communication unit 
sends a SNRI^ command to the child unit on the 
TxD line; tt^e child unit sends an NSA response to 
the communication unit on tiie RxD line; and the 
communication unit sends an RR command to tiie 
45 child unit on the TxD line. In similar fashion to the 
SNRM/NSA/RR sequence of tiie communication 
unit amiing sequence, this sequence arms the 
child unit so as to enable the child unit to commu- 
nicate to tiie communication unit on the RxD line, 
60 wittiin a particular programmable timeout. The 
SNRM/NSAA-frame/RNR/RR sequence for amnlng 
the communication unit may also be employed to 
arm a child unit. As with the communication unit 
arming sequence, l-frame data flow going down- 
65 stream is an integral part of the arming sequence 
whereas l-frame data flow going upstream occurs 
anytime after tiie arming sequence is complete 
(i.e.. l-frame data flow upstream can but is not 
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required to be an immediate response to a parent's 
RR command). 

Within the programmable timeout, step 126. 
data is received by the communication unit from 
the selected child unit, step 124, in the following 
manner: the child unit's UART converts data in the 
child unit's upstream first buffer from parallel-to- 
serial form and transmits the data to the commu- 
nication unit on the RxD line; the communication 
unit's UART receives the data and converts it from 
serial-to-parallel form; and the data is stored in the 
communication unit's upstream second buffer, step 
128. Thereafter, or in the event that steps 120 or 
124 timeout (see steps 122 and 126, respectivel/), 
the child unit is djisarmed by deactivating the RTS 
line from the communication unit to the child, step 
130. 

The process of servicing child units continues 
until each child has l^een serviced, step 132. Once 
ail the children have t^een serviced, any peripheral 
processing is performed, and the process repeats 
itself beginning with step 102. This pnx:ess may be 
used asynchronously by all communication units in 
the communication networic. 

Communication Unit Arming Sequence 

As. depicted in FIG. 7, the communication unit 
arming sequence, step 140, may be more involved 
than the SNRM/NSA/RR handshaking command 
sequence described above. Initially, the commu- 
nication unit determines whether a message has 
been received from its parent, step 142. If no 
message is received within the timeout step 144, 
then tiie communication unit waits for tiie RTS line 
to its parent to become Inactive, step 146, deacti- 
vates the CTS line to the parent, step 148, and 
returns to the data communication method, follow- 
ing step 176, at step 112, shown in Fig. 6. If a 
message is received, tiien, preferably, it is checked 
for enrors. For example, a CRC code may accom- 
pany each message so that each message may be 
verified against its CRC. step 1 50. 

In the preferred embodiment, a message may 
contain eitiier control data, such as SDLC com- 
mands and responses, or non-control data, such as 
data collected from the computer or the periph- 
erals. 

It the message received from the parent In 
downstream first buffer is non-control data, tiien the 
communication unit or decomposer, decomposes 
tiiat message Into the downstream second buffer, 
step 153, and detemnlnes whether the communica- 
tion unit's upstream second buffer has data in the 
form of one or more messages, therein, step 170. If 
so, the communication unit composes tiiat data into 
a single decomposable message, and. stores tiiat 
single message into the communication unit's up- 



stream first buffer, step 174. If not, an RNR re- 
sponse is stored in the upstream first buffer to 
permit Indication of a temporary busy condition, 
step 172. 

5 If the message received from the parent is 

control data, then tiie communication unit deter- 
mines what type of control data was received and 
responds accordingly. The communication unit first 
determines whether, a SNRM conrtmand was re- 

70 ceived, step 154. If so, the communication unit 
checks its upstream second buffer to determine 
whether there is data, in tiie fonD of one or more 
messages, therein, step 166. If the upstream sec- 
ond buffer contains data, then that data is com- 

15 posed into a single decomposable message and 
stored into the communication unit's upstream first 
buffer, step 174, otherwise, an NSA response is 
stored in the upstream first buffer in order to permit 
acknowledgment of the prior SNRM command. 

20 After sending either response to a SNRM com- 
mand, the communication unit expects the next 
message from the parent to be either an RR re- 
sponse or an l-frame, under non-error conditions. 
If the message received from the parent is 

25 control data and is not a SNRM command, the 
communication unit next determines whether an 
RR command was received, step 156. If so. this 
indicates that the arming sequence is complete 
and an indicator is set to indicate that condition, 

30 step 158. If an RR command was not received, the 
communication unit next determines whetiier a REJ 
command was received, step 160. If so. tiien the 
prior message transmitted to the parent is stored 
into the communication unit's upstream first buffer, 

35 step 162, otiienATise, a CMDR response is stored in 
the upstreanri first buffer to indicate tiiat the control 
data received by tiie communication unit is not 
recognized, step 164. 

Following steps 148, 158. 162, 164, 168, 172, 

40 and 174, control is returned to the main data com- 
munication mettiod, following step 176. at step 112, 
shown in FIG. 6. 

Child Unit Arming Sequence 

45 

As shown in FIQ3, in order to sen/ice its 
children, a communication unit must first anm a 
selected child unit, step 180. The communication 
unit first checks to see if tiiis is the first time the 

50 selected child unit has t)een through tiie arming 
sequence, step 182. if it Is not ti)en the commu- 
nication unit determines whether a timeout oc- 
cun^ed during the last arming sequence, step 184. 
Step 200 is performed if no timeout occurred last 

55 time. If it is the first time through the arming 
sequence, or it is not and a tinneout occurred last 
time, then tiie communication unit sends a SNRM 
command to the child unit step 186. The cpmmu- 
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nication unit then awaits receipt of a message from 
the selected child unit, step 187, within a program- 
mable timeout, step 192. If a message with a valid 
CRC is received from the child unit within the 
timeout, step 189, the message is checked for type 
NSA, step 188. However, if the CRC was invalid, a 
REJ is sent to the child unit, step 191. which will 
prompt the child to resend its last message. If the 
message received from the child unit in response 
to the SNRM command was neither an NSA nor an 
I-frame response, step 190. then the child has not 
followed protocol, and a SNRM is sent again to the 
child unit, step 188. If the child continues to dis- 
obey protocol, eventually the programmable 
timeout will expire and control will be retumed. 
step 202. to the main data communication method 
at step 124, RG. 6. 

If an NSA response is received from the child 
unit within the timeout, then the communication unit 
deactivates RTS to the child, step 193. wails for 
the child to deactivate the GTS line, step 194. 
activates the RTS line to the child, step 196. waits 
for the child to reactivate the CTS line, step 198, 
and finally sends either an RR command to com- 
plete the anfning sequence of the child unit, step 
220. or sends the contents of the downstream 
second buffer to the child, step 201, depending on 
whether or not a non-control message is available 
in the downsfream second buffer, step 200. 

After step 220. or if a timeout occurs while 
awaiting a response, step 204. or if a timeout 
occurs while awaiting a response to the SNRM 
command step 192. or if the response to the 
SNRM command, step 186, was an l-frame. step 
190. then control is returned, step 202, to the main 
data communication method, at step 124, FIG. 6. 

If the non-control data contents of the down- 
stream second buffer are sent to the child, step 
201, the communication unit awaits a response 
from the child in the fonn of an Hrame. step 206, 
an RNR, step 208. or a CMDR. step 210. If the 
programmable timeout expires, step 204, while 
waiting for one of these responses, control is then 
retumed, step 202, to the main data communication 
method, at step 124. FIG. 6. 

If a CRC error is detected on a received mes- 
sage from the child, step 214, the communication 
unit will send a REJ command to the child, step 
216. which will inform the child to resend its last 
message. If an l-frame is received from the child 
without CRC errors, step 206. control Is then re- 
tumed, step 202. to the main data communication 
method, at step 124, FIG. 6. If an RNR is received 
from the child, step 208. the communication unit 
will send an RR command to the child to complete 
the arniing sequence, step 21 a If a CMDR is 
received from the child unit, the communication 
unit will resend the downsfream second buffer to 



the child, step 212. If an unrecognizable response 
is received from the child, the communication unit 
will send a REJ command to the child, step 222. 
Of course, many modifications and adaptations 

6 to the present invention could be made to advan- 
tage without departing from the spirit of this inven- 
tion. Further some features of the present Invention 
could be used without con'esponding use of other 
features. Accordingly, this description should be 

70 considered as merely illustrative of the principles of 
the present Invention and not in limitation thereof. 

Claims 

76 1. An apparatus for data communication between 
a computer and at least three peripherals con- 
nected along a plurality of communication 
channels, the peripherals being connected in a 
hierarchy wherein at least one peripheral has 

20 at least one parent, other than the computer, 
and at least one child, comprising: 

(a) means for establishing a communication 
link between a peripheral and a parent; 

(b) means for communicating a first mes- 
25 * sage, if any. between the peripheral and the 

parent 

(c) means for establishing a communication 
link between the peripheral and a child; 

(d) means for communicating a second 
30 message, if any. between the peripheral and 

the child; and 

(e) means for processing messages re- 
ceived at the peripheral. 
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2. The apparatus according to claim 1, wherein 
parent link means includes a communication 
channel having a Clear To Send line, a Re- 
quest To Send line, a Transmit Data line, and a 
Receive Data tine. 

3. The apparatus according to claim 1 or 2, 

wherein first and second message means 
include means for parallel-to-serial and serial- 
to- parallel signaling conversion. 

4. The apparatus according to claim 3. wherein 
signaling conversion means is a Universal 
Asynchronous Receiver/Transmitter. 

5. The apparatus according to anyone of claims 1 
to 4. wherein child link means includes a mul- 
tiplexed communication channel having a Clear 
To Send line, a Request To Send line, a 
Transmit Data line, and a Receive Data line. 

6. The apparatus according to claim 3 or 4, 
wherein message processing means includes: 
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(a) a processor operably connected to sig- 
nalling conversion means; 

(b) at least one mennory operably connect- 
ed to the processor for storing processor 
instructions and messages; and 

(c) a multiplexer operably connected to the 
processor, signalling conversion n^eans, 
parent link means, and child link means. 

7. The apparatus according to claim 6. wherein 
the memory includes an upstream first buffer 
for non-control messages communk:ated from 
the peripheral to at least one parent, an up- 
stream second buffer for non-control messages 
communicatdd from at least one child to the 
peripheral, a downstream first buffer for non- 
control messages communicated from at least 
one parent to the peripheral, and a down- 
stream second buffer for non-control messages 
communicated from the peripheral to at least 
one child. 

8. The apparatus according to anyone of claim 1 
to 7. further comprising means for specially 
controUing the peripheral. 

9. The apparatus according to anyone of claim 1 
to 8, further comprising means operably con- 
nected to the computer for communicating 
data directly between the computer and a first 

stage peripheral. 

10. A method for data communication between a 
computer and at least three peripherals con- 
nected along a plurality of communication 
channels the peripherals being connected in a 
hierarchy wherein at least one peripheral, a 
composer, has at least one parent and at least 
one child, comprising the steps of: 

for at least one composer, 

(a) establishing a communication link be- 
tween the composer and a parent; 

(b) transmitting a first composite message, 
If any, from the composer to the parent; 

(c) for at least one child within a set of 
children, 

(I) establishing a communication link be- 
tween the composer and a child; 

(ii) receiving a message, if any, from the 
child; 

(iii) for each additional selected child, if 
any, repeating steps (c)(i) through (cKii), 
wherein a set of messages from a subset 
of the set of children may be received; 

(d) composing the set of messages from 
step (c) into a second composite message; 
and 



(e) repeating steps (a) through (d) until ter- 
minated, wherein the second composite 
message of step (d) becomes the first com- 
posite message of step (b). 

11. The method according to claim 10, wherein 
step (a) includes receiving a Set f**lonnr|al Re- 
sponse Mode SNRM command from the par- 
ent; sending an Non-Sequenced Acknowledge 

10 NSA response to the parent; and receiving an 
Receive Ready RR command from the parent 

12. Method according to claim 10, wherein step (b) 
includes converting a first composite message 

15 stored in a memory from a parallel representa- 

tion to a serial representation and transmitting 
the serial representation from the peripheral to 
the parent 

30 18. The method according to claim 10, 11 or 12 
wherein, for each selected child, step (c) in- 
cludes: sending a SNRM command to the 
chiki; receiving an NSA response from the 
child; sending an RR command to the child; 

26, . receiving a serial representation of a non-con- 
trol message from the child; converting the 
serial representation into a parallel representa- 
tion; and storing the parallel representation in a 
memory. 

30 

14. Method according to claim 10. 11 or 12 
wherein, for each selected child, step (c) in- 
cludes: sending a SNRM command to the 
child; receiving an NSA response from the 

35 child; sending an l-frame response to the child; 
receiving an Receive not Ready RNR response 
from the child; sending an RR command to the 
child; receiving a serial representation of a 
non-control message from the child; converting 

40 the serial representation into a parallel repre- 
sentation; and storing the parallel representa- 
tion in a memory. 

ia The method according to claim 10, 11 or 12, 
45 wherein, for each selected child, step (c) in- 
cludes: sending a SNRM command to the 
child; receiving an l-frame response from the 
child; sending an RR command to the child; 
receiving a serial representation of a non-con- 
50 trol message from the child; converting the 
serial representation into a parallel representa- 
tion; and storing the parallel representation in a 
memory, 

56 16. The method according to anyone of claim 10 
to or 15, wherein each message in the set of 

messages includes indicia for indicating which 
child sent the message, and step (d) includes: 
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composing the messages In the set of mes- 
sages in a decomposable second composite 
message: associating with the second compos- 
ite message indicia for indicating the periph- 
eral; and storing the second composite mes- 5 
sage in a memory wherein it becomes the first 
composite message. 

17. A method for data communication between a 
computer and at least three peripherals con- to 
nected along a plurality of communication 
channels, the peripherals being connected in a 
hierarchy wherein at least one peripheral, a 
decomposer, has at least one parent and at 
least one child, comprising the steps of: t« 
for at least one decomposer, 

(a) establishing a communication link be- 
tween the decomposer and a parent; 

(b) receiving a composite message, if any. 
from the parent; 

(c) decomposing the composite message 
into one or more messages; 

(d) for at least one child of the decomposer, 
(i) establishing a communication link be- 
tween the decomposer and a child; 25 
(li) transmitting a selected one of said 

one or more messages to the child; 

(iii) for each additional selected child of 

the composer, if any. repeating steps (d)- 

(i) through (d)fii); and ^ 

(e) repeating steps (a) through (d) until ter- 
minated. 
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FIG. 6 
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FIG. 7 
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